A Novel Non-minimal/Minimal Turn Model for Highly Adaptive Routing for 2D and 3D NoCs
نویسندگان
چکیده
One of the current issues in NoC routing is the use of an acyclic Channel Dependency Graph (CDG) for ensuring freedom from deadlock. This requirement forces certain routing turns to be prohibited, thus reducing the degree of adaptiveness. In this paper, we propose a novel turn model for 2D and 3D mesh topologies which allows cycles in the CDG, provided the Extended Channel Dependency Graph (ECDG) remains acyclic. The end result is that the proposed turn model reduces the number of restrictions on routing turns and hence is able to provide path diversity through additional minimal and non-minimal routes between the source and destination. The average performance gain of the proposed method is up to 28% across all selected benchmarks compared with XY and 11% compared with other adaptive algorithms, for a 7× 7 mesh. Keywords—Networks on Chip, routing, turn models, deadlock freedom, non-minimal paths.
منابع مشابه
A Novel Highly Adaptive Routing for Networks-on-Chip
The degree of adaptiveness has a major impact on the performance of an adaptive routing method. This research work presents a novel turn model based routing method that provides a high degree of adaptiveness for 2D mesh. The result is that the proposed method reduces restrictions on the routing turns significantly and hence can provide path diversity using additional routes (both minimal and no...
متن کاملExtending the Performance of Hybrid NoCs beyond the Limitations of Network Heterogeneity
To meet the performance and scalability demands of the fast-paced technological growth towards exascale and big data processing with the performance bottleneck of conventional metal-based interconnects (wireline), alternative interconnect fabrics, such as inhomogeneous three-dimensional integrated network-on-chip (3D NoC) and hybrid wired-wireless network-on-chip (WiNoC), have emanated as a cos...
متن کاملFault-Tolerant Adaptive and Minimal Routing in Mesh-Connected Multicomputers Using Extended Safety Levels
ÐThe minimal routing problem in mesh-connected multicomputers with faulty blocks is studied, Two-dimensional meshes are used to illustrate the approach. A sufficient condition for minimal routing in 2D meshes with faulty blocks is proposed. Unlike many traditional models that assume all the nodes know global fault distribution, our approach is based on the concept of an extended safety level, w...
متن کاملCAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کاملA Power Efficient, Oblivious, Path-Diverse, Minimal Routing for Mesh-based Networks-on-Chip
One of the most trade-off aspects in the design of NoCs is the improvement of the network performance, in terms of throughput and latency, while minimizing power consumption. 2D-mesh has become the preferred topology, since it offers low and constant link delay. This paper proposes a Power efficient, Oblivious, Path-diverse, Minimal routing (POPM) for mesh-based Networks-on-Chip. In order to im...
متن کامل